Classical logic, storage operators and second-order lambda-calculus
نویسندگان
چکیده
منابع مشابه
Strong normalization of a symmetric lambda calculus for second-order classical logic
We extend Barbanera and Berardi’s symmetric lambda calculus [2] to second order classical propositional logic and prove its strong normalization.
متن کاملRPO, Second-Order Contexts, and lambda-Calculus
First, we extend Leifer-Milner RPO theory, by giving general conditions to obtain IPO labeled transition systems (and bisimilarities) with a reduced set of transitions, and possibly finitely branching. Moreover, we study the weak variant of Leifer-Milner theory, by giving general conditions under which the weak bisimilarity is a congruence. Then, we apply such extended RPO technique to the lamb...
متن کاملSecond-Order Classical Sequent Calculus
We present a sequent calculus that allows to abstract over a type variable. The introduction of the abstraction on the right-hand side of a sequent corresponds to the universal quantification; whereas, the introduction of the abstraction on the lefthand side of a sequent corresponds to the existential quantification. The calculus provides a correspondence with second-order classical proposition...
متن کاملStorage Operators and Directed Lambda-Calculus Author(s):
Storage operators have been introduced by J. L. Krivine in [5] they are closed x-terms which, for a data type, allow one to simulate a "call by value" while using the "call by name" strategy. In this paper, we introduce the directed ;,-calculus and show that it has the usual properties of the ordinary ;,-calculus. With this calculus we get an equivalent-and simple-definition of the storage oper...
متن کاملClones and Genoids in Lambda Calculus and First Order Logic
A genoid is a category of two objects such that one is the product of itself with the other. A genoid may be viewed as an abstract substitution algebra. It is a remarkable fact that such a simple concept can be applied to present a unified algebraic approach to lambda calculus and first order logic. Content : 0. Introduction. 1. Genoids. 2. Clones. 3. Binding Algebras 4. Lambda Calculus. 5. Fir...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Annals of Pure and Applied Logic
سال: 1994
ISSN: 0168-0072
DOI: 10.1016/0168-0072(94)90047-7